#include <stdio.h>
#define maxn 100005
int A[maxn], N;
void swap(int a[], int i, int j) {
  int t=a[i];
  a[i]=a[j];
  a[j]=t;
}
void sort(int a[], int n) {
  if(n<=1) return;
  int l=0, r=n;
  int pivotIndex = (l+r)/2;
  int pivot = a[pivotIndex];
  swap(a, 0, pivotIndex);
  while(l<r) {
    while(l<r&&a[--r]>pivot);
    while(l<r&&pivot>a[++l]);
    swap(a, l, r);
  }
  swap(a, l, 0);
  sort(a, l);
  sort(a+l+1, n-l-1);
}
void show(int a[], int n) {
  for(int i=0; i<n; ++i)
    printf("%d ", a[i]);
  putchar('\n');
}
int main() {
  scanf("%d", &N);
  for(int i=0; i<N; ++i) {
    scanf("%d", A+i);
  }
  sort(A, N);
  show(A, N);
}
